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Abstract 

^vi ! Let p be a large prime number, K, L, M, A be integers with 1 < AI < p and 

1> [ gcd{X,p) = 1. The aim of our paper is to obtain sharp upper bound estimates for 

the number I2{M; K, L) of solutions of the congruence 



in 



o 



X 



xy = \ (modp), K + l<x<K + M, L + l<y<L + M 



(^ ' and for the number Is{M; L) of solutions of the congruence 



xyz = X (modp), L + l<x,y,z<L + M. (1) 



Using the idea of Heath-Brown from [6], we obtain a bound for l2{M;K,L), which 
improves several recent results of Chan and Shparlinski [3]. For instance, we prove that 
5^ ; if M < pi/^, then hiM; K, L) < M°^'^\ 

The problem with I^{M]L) is more difficult and requires a different approach. 
Here, we connect this problem with the Pell diophantine equation and prove that for 
M < p^'^ one has I^{M;L) < M"*-^). Our results have applications to some other 
problems as well. For instance, it follows that if Xi,X2,X3 are intervals in F* of length 
\Ii\ <p^/^, then 
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1 Introduction 

In what follows, p denotes a large prime number, K, L, M, A are integers with 1 < M < p 
and gcd(A,p) = 1. By x, y, z we denote variables that take integer values. The notation B"'^^^ 
denotes such a quantity that for any e > there exists c = c{e) > such that B°^^^ < cB^ . 
Let /2(M; K, L) be the number of solutions of the congruence 

xy = X (modp), K + l<x<K + M, L + l<y <L + M 

and let I^{M\ L) be the number of solutions of the congruence 

xyz = X (mod p), L + 1 < x,y,z < L + M. 

Estimates of incomplete Kloosterman sums implies that 

h{M; K,L) = — + 0{p'l\\ogpf). (2) 

p 

In particular, if M/{p^f^(\ogpY) — )• oo as p — !■ oo, one gets that 

h{M-K,L) = {l + o{l))—. 

This asymptotic formula also holds when Mjp^l^ — )■ oo as p — ?■ oo (see [S]). The problem of 
upper bound estimates of /2(M; K^ L) for smaller values of M has been a subject of the work 
of Chan and Shparlinski [3]. Using Bourgain's sum-product estimate [1], they have shown 
that there exists an effectively computable constant r/ > such that for any positive integer 
M < p, uniformly over arbitrary integers K and L, the following bound holds: 

l2{M;K,L)<^ + M1-''. 

p 

In the present paper we obtain the following upper bound estimates for /2(M; K, L). 

Theorem 1. Uniformly over arbitrary integers K and L, we have 

h{M-K,L)< ^^ + M°«. (3) 

When K = L, we have 

Af3/2+o{l) 

h{M-L,L)< ^^ + M°W. (4) 

In particular, if M < p^/^ then h{M-, K, L) < M°^^\ 

Theorem [1] together with ([2]) easily implies the following consequence, which improves 
upon the mentioned result of Chan and Shparlinski. 

Corollary 1. Uniformly over arbitrary integers K and L, we have 

/\/f2 

P 

IfK = L, then 

p 



The proof of Theorem [T] is based on an idea of Heath-Brown [6]. The problem with 
Iz{M\ L) is more difficult and requires a different approach. Here, we shall connect this 
problem with the Pell diophantine equation and establish the following statement. 

Theorem 2. Let M <^ p^^^. Then, uniformly over arbitrary integer L, we have 

J3(M;L)<M°W. (5) 

From Theorem [2] we can easily derive a sharp bound for the cardinality of product of 
three small intervals in F* 

Corollary 2. Let Zi,Z2,X3 be intervals in F* of length |Xj| <p^^^. Then 

Theorems [1] and [2] have also applications to the problem on concentration points on 
exponential curves as well. Let g > 2 he an integer of multiplicative order t, and let M < t. 
Denote by Ja{M] K, L) the number of solutions of the congruence 

y = ag'' (modp); x e [K + 1,K + M], y e [L + 1,L + M]. 

Chan and Shparlinski [3] used a sum product estimate of Bourgain and Garaev [2] to prove 
that 

Ja{M-K,L) < max{Mi°/^i+°«,M9/8+°(i)p-i/8| 

as M — !■ oo. From our Theorem [1] we shall derive the following improvement on this result. 

Corollary 3. Let M < t. Uniformly over arbitrary integers K and L, we have 

Ja{M;K,L) < {l + M^/^p~^/^)M^/^+°'^^\ 

In particular, if M < p^/^, then we have Ja{M; K, L) < Mi/2+o(i)_ 
Theorem [2] allows to strength Corollary [3] when M <^ p3/20_ 

Corollary 4. The following bound holds: 

Ja{M; K, L) <{! + Mp"i/S)M^/3+o(i)_ 
In particular, if M < p^/^, then we have Ja{M; K, L) < M^/3+o(i)^ 

2 Proof of Theorem [1] 

We will need the following lemma which is a simple version of a more precise result about 
divisors in short intervals, see, for example, [Ij. 

Lemma 1. For all positive integer n and m > y/n, the interval [m,m + n^'^] contains at 
most two divisors of n, 



Proof. Suppose that di, d2, d^ G [m, m + L] are three divisors of n. We claim that the number 

did2d3 

r = 

{di,d2){di,d2,){d2,d2,) 

is also a divisor of n. To see this, for a given prime q, let ai, 02, 0^3, ot such that g"'||(ij, % = 
1, 2, 3 and q°'\\n. Assume that ai < ^2 < «3 < a. The exponent of q in the rational number r 
is «! + a2 + 0^3 — (min(ai, 0^2) + min(ai, a^) + min(a25 ^s)) = Q^s — «!• Since < 03 — ai < a 
we have that r is an integer divisor of n. 

On the other hand, since {di, dj) < \di — dj\ < L we have 

and the result follows. D 

Now we proceed to prove Theorem [TJ Our approach is based on Heath-Brown's idea 
from [6]. We can assume that M is sufficiently large number. The congruence xy = X 
(mod p), K +l<x < K + M, L + l<y<L + Mis equivalent to 

xy + Kx + Ly = b (mod p), 1 < x,y < M, (6) 

where b = \ — K^. From the pigeon-hole principle it follows that for any positive integer 
T < p there exists a positive integer t <T^ and integers uq, vq such that 

tK = uq (mod p), tL = Vq (modp), \uo\ < p/T, \vo\<p/T. 

From dnj we get that 

txy + uqx + voy = bo (mod p), I < x,y < M, 

for some |6o| < p/2. We write this congruence as an equation 

txy + uqx + Voy = bo + zp, I < x,y < M, 2 G Z. (7) 

Comparing the minimum and maximum value of the left hand side we can see that 

txy + uqx + Voy - bo 



z < 



T^M^ 2M 1 
p T 2 



p 
We observe that for each given z the equation ([7]) is equivalent to the equation 

{tx + uo){ty + vo) = n,, l<x,y<M (8) 

for certain integer n^. If n^ = 0, then either tx + Uo = or ty + vq = 0. Since A ^ (mod p), 
in either case x and y are both determined uniquely. So, we can only consider those z for 
which Uz ^ 0. 

• Case M < p^/^/4. In this case we take T = 8M. Then \z\ < 1 and we have to consider 
only the integer n^ = no m (^. Each solution of (jHD produces two divisors of |no|, 
|te + uo| and \ty + vo\, one of them is greater than or equal to y|rio|. If |?t-o| < 2^^M^^ 
the number of solutions of ([8]) is bounded by the number of divisors of no, which is 
M°^^\ If |no| > 2^^M^^ the positive integers \tx + uq] and \ty + Vo\ lie in two intervals 
Xi and X2 of length T'^M < 2^M^ < \no\^^^. If there were five solutions, we would have 
three divisors greater of equal to yl^ol in an interval of length < |?t,o|^^^. We apply 
Lemma [1] to conclude that there are at most four solutions. Hence, in this case we have 



Case M > p^/'^/A. In this case we take T ^ {p/Mf^'^. Thus \z\ -C M^/^/j)^/^ For each 
z the number of solutions of (|8]) is bounded by the number of divisors of rtz which is 
^"(1) = M°'^^\ Hence, in this case we get 

h{M-K,L)< 



pi/3 



Thus, we have proved that 



h{M-K,L)< -^ + M°(i) 

which proves the first part of Theorem [1] 

The proof of the second part of Theorem [T] (corresponding to the case K = L) is similar, 
with the only difference that we simply take t < T (instead t < T^) satisfying 

tK = uq (mod p), \uo\<p/T. 

3 An auxiliary statement 

To prove Theorem |2] we need the following auxiliary statement. 

Proposition 1. Let \A\, \B\, \C\, \D\, \E\, \F\ < ikf^W and assume that A = B'^ - AAC is 
not a perfect square (in particular, A ^ 0). Then the diophantine equation 

Ax^ + Bxy + Cy^ + Dx + Ey + F = (9) 

has at most M°^^^ solutions in integers x,y with 1 < |x|, \y\ < M'^^^\ 

We shall need several lemmas. 

Lemma 2. Let A be a positive integer that is not a perfect square and let {xq, yo) be a solution 
of the equation the equation x"^ — Ay"^ = 1 in positive integers with the smallest value of xq- 
Then for any other integer solution (x, y) there exist a positive integer n such that 

\x\ + VA\y\ = (xo + Vlyo)". 

Lemma [2] is well-known from the theory of Pell's equation. 

Lemma 3. Let A be a squarefree integer, N is a positive integer. Then the congruence 
z^ = A (mod A^), 0<2;<A^— 1 has at most A^°(^) solutions. 

Proof. Let J{N) be the number of solutions of the congruence in question and let A^ = 
pT ' ' 'Vk'' ^^ ^ canonical factorization of A^. Clearly, J{N) = J{pi^) ■ ■ ■ JiVk")^ where J(p") 
is the number of solutions of the congruence z^ ^ A (mod p°), Q < z < p'^ — 1. Since A is 
squarefree, we have J(2°) < 4 and J(p") < 2 for odd primes p. The result follows. D 

Lemma 4. Let A, E be integers with \A\, \E\ < M^^^^ such that A is not a perfect square. 
Then the equation 



x^ -Ay^ = E, l<x,y < M°^^^ 



has at most M°^^^ solutions. 



Proof. (1) We can assume that A is also a squarefree number. Indeed, let A = AiBf, where 
Ai, Bi are nonzero integers, Ai is squarefree and is not a perfect square. Then our equation 
takes the form x^ - Ai{Biyf = E, I < x,y < M^^^\ Since Biy < M'^(i), it follows that 
indeed we can assume that A is squarefree. 

(2) We can assume that in our equation gcd{x,y) = 1. Indeed, ii d = gcd{x,y), then 
(P I E. In particular, since E has M°^^'> divisors, we have M"^^^ possible values for d. Besides, 
{x/d)"^ + A{y/dy = E/d"^, where we have now gcd{x/d,y/d) = 1. Thus, without loss of 
generality, we can assume that gcd{x,y) = 1. In particular, it follows that gcd{y,E) = 1. 

(3) Since A is not a perfect square, we have, in particular, that E ^ 0. 

(4) For any x, y G Z+ with [y, E) = 1 there exists 1 < z < \E\ such that x = zy (mod E). 
Given 1 < z < \E\, let K^ be the set of all pairs (x, y) with 

x'^-Ay^ = E, l<x,y <M^^^\ {x,y) = l 

such that X = zy (mod E). 

If (x,y) e K^, then {zyf - Ay"^ = (mod E). Since {y,E) = 1, it follows that z"^ = A 
(mod E). Due to Lemma [3l the number of solutions of this congruence is at most |ii^|°'^^^ = 
j\^o(i)_ 'jj^yg^ ^g have at most M°^^^ possible values for z. Therefore, it suffices to show that 
1 7^2 1 = M°^^^ for any such z. 

Let xq be the smallest positive integer such that 



Let (x, y) be any other solution from K^. Then, 



Xn 



Ayl = E, 



X 



Ay' 



E. 



E' 



(10) 



From this we derive that 

{xqX - Ayyof - A{xyo - Xoyf = (xq - v4yo)(x^ - Ay') 

On the other hand, from (xc^/o), {x,y) G K^ it follows that 

Xq = zyQ (mod E), x = zy (mod E) 

Since z"^ = A (mod i?), we get xxq = z'^yyQ (mod E) = Ayy^ (mod E). We also have 
Xo2/ = xyQ (mod -E), as both hand sides are zyy^ (mod E). Therefore, 



XoX-A?/oy = (mod E), xyo-xoy 
From fITOl) and flTTj) we get that 

'xqx 



(mod E). 



:ii) 



- Ayoy V 
E 



A 



xyo - xoy 



E 



and the numbers inside of parenthesis are integers. 
Now there are two cases to consider: 
(1) y4 > 0. In view of Lemma El 



XqX - Ayoy 

E 



\A\ 



xyo - xpy 

E 



(Uq 



\A\vo] 



where (mq, ^o) is the smallest solution to X"^ — AY^ = 1 in positive integers, and n is some 
non-negative integer. 

Since the left hand side is of the order of magnitude M*^^^^ , we have that n <^ log M = 
jVf °(i) . Thus, there are M"^^^ possible values for n and, each given n produces at most 4 pairs 
(x, y). This proves the statement in the first case. 

(2) A<0. Then we get that 

^°^"/^°^ G {-1,0,1}, ^^^^G {-1,0,1}, 

and the result follows. 

D 

The proof of Proposition [11 Now we can deduce Proposition [1] from Lemma HI Multiply- 
ing (|9]) hy AA, we get 

{2Ax + By + Df - Ay^ + {iEA - 2BD)y + AAF - D^ = 0, 

where A = B^ — A AC. Multiplying by A we get, 

{Ay + BD- 2EAf - A(2x + By + Df = T, 

where T = [BD — 2EAf + A{AAF — D"^). Now, since A is not a full square, and since 
T, A < M^^^\ we have, by Lemma Hand the condition \A\, \B\, \C\, \D\, \E\, \F\ < M, that 
there are at most M°^^^ possible pairs {Ay + BD — 2EA,2x + By + D). Each such pair 
uniquely determines y (since A 7^ 0) and x. This finishes the proof of Proposition [TJ D 



4 Proof of Theorem [2 



In what follows, by v* we denote the least positive integer such that vv* = 1 (mod p). We 
rewrite our congruence in the form 

{L + x){L + y){L + z) = \ (modp), 1 <x,y,z < M 

which, in turn, is equivalent to the congruence 

L'^{x + y + z) + L{xy + xz + yz) + xyz = X — L^ (mod p), 1 < x,y, z < M. (12) 

Assume that M <^ p^^^ and that p is large enough to satisfy several inequalities through 
the proof. Let 

fc = max{l,2MVpi/^}. (13) 

Lemma 5. If L = uv* for some integers u,v with \u\ < M^/k and 1 < |f | < M'^/k, then 
the number of solutions of the congruence (fT2!) is at most M°^-^^ . 

Proof. The congruence (IT2|) is equivalente to 

v'^xyz + uv{xy + xz + yz) + u^{x + y + z) = /i (mod p), 

where |/i| < p/2 and /i = Xv'^ — u^v* . The absolute value of the left hand side is bounded by 

{M^/kfM^ + {M^/k){M''/k){?>M^) + (MVA;)2(3M) < 7M'' /^ < TM'^ /{2M^ /p^'y 

= -M^p^/^ < p/2. 



Hence, the congruence (IT2ll is equivalent to the equahty 

v^xyz + uv{xy + xz + yz) + u^{x + y + z) = fx. 

Multiplying by v, we get 

{vx + u){vy + u){vz + u) = VH + u^ 

The absolute value of the right and the left hand sides is < M '^^^^ , and besides it is distinct 
from zero (since vfi + u^ = Xv^ (mod p), and Xv^ ^ (mod p). Therefore, the number of 
solutions of the latter equation is bounded by M°^^^ and the lemma follows. D 

Due to this lemma, from now on we can assume that L does not satisfy the condition of 
Lemma that is 

L ^ uv\ \u\ < M^/k, \v\ < M^/k. (14) 

For < r,s < 3k — 1 and < t < A; — 1 let Sr^s,t be the set of solutions (x, y, z) such that 

^ + 2/ + ^e(^,^^] 
xy + xz + yze{^^-^^^] 
xyzeC-^,^-^±^] 

Clearly, the number of solutions Iz{M; L) of our congruence satisfies 

h{M;L) < 9k^ max\Srst\- 

We fix one solution (xq, yo, zq) G Sj-st- Any other solution (xj, yi, Zi) G Srst satisfies the 
congruence 

AiL^ + BiL + a = (mod p) (15) 



where 



A = Xi + yi + Zi- {xQ + yQ + zq), 

Bi = Xiyi + XiZi + yiZi - {xoyo + XqZo + yoZo), 

Ci = XiyiZi - xoyoZQ. 



We have 



\Ai\ < M/k, \Bi\ < M^/k, \Q\ < M^/k. (16) 

A solution {xi,yi,Zi) ^ (xq, 2/0,^0) we call degenerated if Ai = 0, and non-degenerated 
otherwise. 

The set of non-degenerated solutions. 

We shall show that there are at most M°^^'> non-degenerated solutions. So that, let us 
assume that there are at least several non-degenerated solutions. With this set of solutions we 
shall form a system of congruence with respect to L, L^. Let us fix one solution [Ai, Bi, Ci). 
Note that the condition Ai ^ implies that Ai ^ (mod p). 

Case (1). If AiBi 7^ AiBi for some i, then in view of inequalities (TT6|) we also have that 
AiBi ^ AiBi (mod p). Solving the system of equations (TT5|) corresponding to the indices i 
and 1, we obtain that 



'-) 



L = {CiAi - AiCi){A,Bi - AiBiY {mod p) = uv* (modp). 



L^ = {B,Ci - CiBi){AiBi - AiBi)* (mod p) = u'v* (mod p), 

where 

u = CiA^-A,Cu v = AiBi-A^Bi, u' = B^Ci - QBi. 

From this we derive that 

\u\ < 2Myk\ \u'\ < 2MVA;^ \v\ < 2M^/k'^ (17) 



and {uv*Y = L"^ (mod p) = u'v* (mod p). Hence, u^ = u'v (mod p) and, using ( 1T7|) . ( IT3|) . 
we get |m^|, Iw'f | < 4M*//c'^ < p/4, so that we actually have the equality u"^ = u'v. 

Multiplying (IT^ hj v, we get 

vxyz + n(xy + xz + y^;) + u'{x + y + z) = v{X — L^) (mod p) (18) 

Since 1 < x,y,z < M, the inequalities (IT7|) give 

,, 14M6 MM'' TMV^^ 
Irai/z + m(z|/ + xz + i/z) + m (x + 1/ + z)| < — ^ < .^^^ _y^.^ = < p/2. 

This converts the congruence (IT8|) into the equality 

vxyz + 'u(x?/ + X2; + y^) + u'{x + y + z) = n 

for some p <^ M^^^'' and /i = i;(A — Li^) (mod p). We multiply this equality by v"^ and use 

u'v = u^; we get that 

{vx + u){vy + u){vz + u) = /iw^ + u^. (19) 

Since /iw^ + u^ 7^ 0, the total number of solutions of the latter equation is ^ M"^^\ 

Case (2). If we are not in case (1), then for any index i one has AiBi = AiBi, which, in 
turn, implies that we also have 

AiCi = AiCi (modp). 

In view of inequalities (I16p . we get that the latter congruence is also an equality, so that we 
have 

A,B, = AB,, A,Q = A,C,. (20) 

From the first equation and the definition of Ai,Bi,Ci, we get 

Zi{Ai{xi + yi) - Bi) = Bi{xi + yi - oq) - AiXiyi + 6o^i, (21) 

from the second equation we get 

Zi{AiXiyi - Ci) = Ci{xi + yi - oq) + Co^i, (22) 

where 

ao = Xq + yo + Zq, bo = x^yo + yo^o + ZqXq, Cq = XoVoZq. 

Multiplying (1^ by AiXiyi — Ci, and (122]) by Ai{xi + y^) — Bi, subtracting the resulting 
equalities, and making the change of variables Xi + y^ = Ui, Xiyi = Vi, we obtain 

(5i(n, - ao) - Aiv^ + 6o^i) {A^vi - Ci) = {Ci{ui - oq) + cqAi) {A^u^ - B^) . 



We rewrite this equation in the form 

AiVi + Ciu"^ - BiUiVi - (aoCi - CQAi)ui - (60^1 - aoBi + Ci)vi + boCi - cqBi = 0. 

If Bf — AAiCi is a full square (as a number), say R^, then from flT^ we obtain that 
L = {-Bi ± i?i)(2Ai)* = uv* with \u\ < \Bi\ + \Bi\ + ^/\4A^\ < AM^k, \v\ < 2M/k, 
which contradicts our condition (1T4|) . 

If Bf — AAiCi is not a full square, then we are at the conditions of Proposition [1] and 
we can claim that the number of pairs {ui,Vi) is at most M"^^\ We now conclude the proof 
observing that each pair Ui,Vi produces at most two pairs Xi,yi, which, in turn, determines 
Zi. Therefore, the number of non-degenerated solutions counted in Srst is at most M°^^\ 

The set of degenerated solutions. 

We now consider the set of solutions for which Ai = 0. If Bi 7^ 0, then B^ ^ (mod p) and 
thus we get L = —CiB* with \Ci\ < M^/k, \Bi\ < Af^/k, which contradicts condition flT^ . 
li Bi = then together with Ai = this implies that Ci = 0. Thus, 

Xi + y, + Zi = ao = xo + yo + zq, 
Xiyi + XiZi + yiZi = bo = Xoyo + yoZo + zqXq, 

XiyiZi = Co = xoyozo- 

Hence, 

(L + Xi){L + yi){L + Zi) = {L + xo){L + yo){L + zq). 

The right hand side is not zero (since it is congruent to A (mod p) and gcd(A,p) = 1). Thus, 
the number of solutions of this equation is at most M°^^\ The result follows. 

5 Proof of Corollaries 

If M < p^/^ then 

71^4/3+0(1) 

and the statement of Corollary [T] for /2(M; K, L) follows from Theorem [TJ If M > p^/^ then, 
pi/2Qogp)2 < ]vf4/5+o(i) and the statement of Corollary [H for hiM^K^L) follows from (E]). 
Analogously we deal with /2(M; K^ K) considering the cases M > p^/^ and M < p^^^. 

In order to prove Corollary [3], let A; = Ja{M] K, L) and let {xi,yi), i = 1, . . . ,k, be all 
solutions of the congruence y = ag^ (mod p) with Xj G [A'+l, K+M] and yi G [i^+l, L+M]. 
Since M < t, the numbers yi, . . . ,yk are distinct. Since yiyj = ag^ (mod p) for some z G 
[2K + 2, 2K + 2M], there exists a value A such that for at least k'^/2M pairs {yi, yj) we have 
yiyj = A (mod p). Hence, theorem [1] implies that 

e ^3/2+0(1) 



< 



+ M°(^\ 



2M pV2 

and the result follows. 

Corollary m is proved similar to Corollary [31 For any triple {i,j,i) we have ytyjye = ag^ 
(mod p) for some z G [3K + 3, 3K + 3M]. Hence, there exists A ^ (mod p) such that the 
congruence yiyjye = A (mod p) has at least k^/3M solutions. Thus, 

1,3 

3M 

10 



and the result follows in this case. If M > p^'^^ then in the interval [L + 1, L + M] we can 
find a subinterval of length p^^^ which would contain at least k/{2Mp~^^^) members from 
yi, . . . ,yk- Thus, the preceding argument gives that 



, 3 

k 



^"^^ <M°W, 



3M 

and the result follows. 

Now we prove Corollary |2l Let W be the number of solutions of the congruence 

xyz = x'y'z' (mod p), (x, x', y, y', z, z) G Xi x Xi x X2 x X2 x X3 x X3. 

Then, 



X a;gli y&1-\ z&X\ 

Applying the Holder's inequality, we obtain 

'^'^C5:|Exwr)"(iE|Exfe)|T"C5:|Exw 



.p 



-p 



.p 



6\ 1/3 



X a;GXi X y<^^2 X ^6X3 

Thus, 

where W^ is the number of solutions of the congruence 

xyz ^ x'y'z' (mod p), x,y,z,x' ,y' ,z' &Xj. 

According to Theorem|2l for each given triple (a:', y', z') there are at most |Xj|°^^-* possibilities 
for {x,y,z). Thus, we have that Wi < \Xj\^~^°^^\ Therefore, 

PF<(|Xi|-|X2|-|X3|)i+°W. 

Now, using the well known relationship between the cardinality of a product set and the 
number of solutions of the corresponding equation, we get 

|Xi -X^ -Xgl > \^^\' ■ \^^' ■ \^^\' > (|J^| . |J^| . |X3|)1-(1) 

and the result follows. 

6 Conjectures and Open problems 

We conclude our paper with several conjectures and open problems. 
Conjecture 1. For M < p^/^ ^ne has hiM; K, L) < M°(^) 
Conjecture 2. For M < p^''^ one has h{M; L) < M°^^^ 
Conjecture 3. For M < p^l'^ one has Ja{M; K, L) < M°W. 
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Conjecture 4. LetXi,Z2,T3 be intervals m F* of length |Xj| <p^'^. Then 

|Xl-X2-X3| = (|Xi|-|X2|-|X3|)^"''«. 

Problem 1. From Theorem {1\ it follows that if if M < p^/^ then I2{M;K,L) < M°(i). 
Improve the exponent 1/4 to a larger constant. 

Problem 2. From Theorem{l\ it follows that if M < p^^^, then hiM; L,L) < M°^^\ Improve 
the exponent 1/3 to a larger constant. 

Problem 3. Theorem \B claims that if M < p^'^, then I^{M]L) < M°^^' . Improve the 
exponent 1/8 to a larger constant. 
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